//
// Created by PC on 2023/10/9.
// 斐波那契数列 fibonacci
// 1, 2, 3, 4,5, 6, 7,  8,  9, 10, 11
// 1，1，2，3，5，8，13，21，34，55，89
//


#include <iostream>

using namespace std;

int fib(int n)
{
    if (n==1 or n==2)
    {
        return 1;
    }
    return fib(n-1)+fib(n-2);
}

int main()
{
    int t = 10;
    cout<<fib(t);
    return 0;
}